Application No.: 10/628,133 * 2 Docket No.: 04970/000N023-US0 

AMENDMENTS TO THE CLAIMS 

Pursuant to 37 C.F.R. § 1.121 the following listing of claims will replace all prior 
versions, and listings, of claims in the application. 

1 . (Currently Amended) A function execution method comprising steps of: 

stacking, in a stack area of a memory, a function record area according to a format of an 
invok e d a first function which is invoked by executing an a first invoking function, wherein the 
first invoking function includes including a process to invoke anoth e r at least one other function; 

invoking the invok e d first function utilizing the stacked function record area; 

executing the invok e d first function which has been invoked; and th e n 

discarding the stacked function record area[[,]]; 

compiling source-codes of the first invoking function into an execution format; 
charact e riz e d in that 

analyzing an the execution format of a the first invoking function , which is obtained by 
compiling from compiled source-codes to b e e x e cut e d in th e function r e cord ar e a is analyz e d 

nn/1 ■ 

executing the first invoking function in the function record area; 

judging if the first invoking function is tail recursive by determining if an execution result 
of the first function is an execution result of the first invoking function; and 

if the first invoking function is judged to be tail recursive, then executing a second 
invoking function as an alternative function IT ,11: 
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wherein the second invoking function, which is different from the first invoking function^ 
and includes a proc e ss of utilizing the function record area to e x e cut e th e invoking function as an 
area to invoke the invok e d first function , is e x e cut e d as an alt e rnativ e function to th e first 
invoking function wh e n it is judg e d from th e analysis that e x e cution r e sults of an invok e d 
function to b e invok e d by the first invoking function b e com e e x e cution r e sults of th e invoking 
function . 

2. (Currently Amended) A function execution apparatus, which stacks, in a stack area of a 
memory, a function record area according to a format of an invok e d a first function which is 
invoked by executing an a first invoking function wherein the first invoking function includes 
including a process to invoke anoth e r at least one other function, invokes the invok e d first 
function utilizing the stacked function record area, executes the invok e d first function which has 
been invoked and then discards the stacked function record area, comprising: 

means for analyzing an execution format of a the first invoking function, which is 
obtained by compiling from compiled source-codes, to be executed in the function record area; 
and 

means for executing a second invoking function, which is different from the first 
invoking function^ and-that includes a proc e ss of utilizing the function record area to e x e cut e the 
invoking function as an ar e a to invoke the invok e d first function, as an alternative function to th e 
first invoking function wh e n it is judged from th e analysis that e x e cution r e sults of an invok e d 
function to b e invok e d by th e first invoking function b e com e e x e cution r e sults of th e invoking 
function if the first invoking function is analyzed to be tail recursive . 
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3. (Currently Amended) A function execution apparatus, which stacks, in a stack area of a 
memory, a function record area according to a format of an invok e d a first function which is 
invoked by executing m a first invoking function wherein the first invoking function includes 
including a process to invoke anoth e r at least one other function, invokes the invok e d first 
function utilizing the stacked function record area, executes the invok e d first function which has 
been invoked and then discards the stacked function record area, comprising: 

a controller capable of p e rforming op e rations of: operable to perform: 

analysis of analyzing an execution format of a the first invoking function , which is 

obtained by from compiled compiling source-codes, to be executed in the function record area; 

and 

execution of e x e cuting a second invoking function, which is different from the first 
invoking function^ and that includes a proc e ss of utilizing the function record area to e x e cut e th e 
invoking function as an ar e a to invoke the invok e d first function, as an alternative function to th e 
first invoking function wh e n it is judg e d from th e analysis that e x e cution r e sults of an invok e d 
function to b e invok e d by th e first invoking function b e com e e x e cution r e sults of the invoking 
function if the first invoking function is analyzed to be tail recursive . 

4. (Currently Amended) A recorded medium readable by a computer, in which a computer 
program that causes a computer to stack, in a stack area of a memory, a function record area 
according to a format of an invok e d a first function which is invoked by executing an a first 
invoking function , wherein the first invoking function including includes a process to invoke 
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another at least one other function, invokes the invok e d first function utilizing the stacked 
function record area, executes the invok e d first function which has been invoked and then 
discards the stacked function record area is recorded, the computer program comprising: 

a procedure for causing the computer to analyze an execution format of a the first 
invoking function , which is obtained by compiling from compiled source-codes, to be executed 
in the function record area; and 

a procedure for causing the computer to execute a second invoking function, which is 
different from the first invoking function and that includes a proc e ss of utilizing the function 
record area to e x e cut e the invoking function as an ar e a to invoke the invok e d first function, as an 
alternative function to th e first invoking function wh e n it is judg e d from th e analysis that 
e x e cution r e sults of an invoked function to b e invok e d by th e first invoking function b e com e 
e x e cution results of th e invoking function if the first invoking function is analyzed to be tail 
recursive. 
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